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(57)Abstract: 

PROBLEM TO BE SOLVED: To realize minimum band 
guarantee and maximum band guarantee in a scheduling 
method by means of round robin control using an 
associative memory. 

SOLUTION: A connection retrieval table provided with 
the minimum band cell number, (maximum band-minimum 
band) cell number, and band states is built of an 
associative memory. Such a connection that the 
minimum band cell number is 0 and a cell exists in a 
buffer is retrieved and, when a relevant connection 
exists, an ATM cell is sent by reducing the minimum 
band cell number by one. When the relevant connection 
does not exist, such a connection that the (maximum 
band-minimum band) cell number is 0 and a cell exists in 
a buffer is retrieved and, when a relevant connection 
exists, the ATM cell is sent by reducing the (maximum 
band-minimum band) cell number by one. When the 
(maximum band-minimum band) cell number becomes 
zero, the ATM cell of the relevant connection is not 

sent. When the minimum band cell numbers of all connections become zero, in addition, the 
minimum band cell number and (maximum band-minimum band) cell number are returned to 
their initial values. 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] The number of eels which subtracted the number of the minimum band eels from the 
number of the minimum band eels which can be sent out to the address equivalent to the 
connection number on an associative memory, and the number of the maximum band eels, It has 
the connection retrieval table on which the information on the existence of the eel in a buffer 
was set up. A connection number is searched from the existence of the number of the minimum 
band eels of said connection retrieval table, and the existence of the eel in a buffer. When the 
ATM eel of the corresponding connection number is sent out and there is no corresponding 
connection number 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention is used for an ATM communication mode. This invention 
relates to the round robin control by the connection management in an ATM switching system or 
ATM transmission equipment. In control of an ATM switching device, connection retrieval is 
easily possible especially, and this invention is [ the minimum band (MCR Minimum Cell Rate) 
guarantee and ] the maximum band (PCR Peak CellRate). It is related with the scheduling 
approach which can be restricted. Moreover, the minimum band setup of a connection and the 
maximum band setup are related with the scheduling approach which can be changed, without 
influencing other connections. 
[0002] 

[Description of the Prior Art] In the resource control which performs the connection 
management of ATM, the weighting round robin (Weighted Round Robin) approach is 
conventionally used as the scheduling approach of guaranteeing the minimum band. By this 
weighting round robin approach, the minimum band guarantee can be offered according to each 
connection's wait ratio, and a surplus band can be distributed according to each connection's 
wait ratio. Moreover, an UBR(Unspecified Bit Rate)+ (or GFR Guaranteed Frame Rate) class 
offers the minimum band guarantee, and has the class of service which is each connection and 
distributes a surplus band equally. All are defined as best effort service and the minimum band is 
guaranteed for a user. 
[0003] 

[Problem(s) to be Solved by the Invention] The first trouble of the conventional technique is that 
network congestion arises, when a vast quantity of data which are not assumed from a user have 
been transmitted only by the minimum band setup for the minimum band guarantee. It is not to 
enforce the scheduling approach which carried out a setup and the maximum band limit which 
restricted the maximum band. 

[0004] Moreover, the second trouble is that the maximum band limit is unrealizable by the 
weighting round robin approach. Although it can offer the minimum band guarantee by the 
weighting round robin approach according to each connection's wait ratio, it is for distributing a 
surplus band according to each connection's wait ratio. 

[0005] The purpose of this invention is to offer the read-out scheduling approach and 
equipments of a buffer by the round robin control approach of having restricted not only the 
minimum band guarantee but the maximum band, such as an ATM switching system. Moreover, 
other purposes of this invention are to offer the scheduling approach by the round robin control 
approach that connection retrieval can be easily performed by using an associative memory 
(CAM Content Addressable Memories). Moreover, other purposes of this invention are to offer 
the scheduling approach by the round robin control which can be changed, without influencing 
other connections in a setup of a connection's minimum band and the maximum band by using an 
associative memory. 
[0006] 

[Means for Solving the Problem] In the control unit to which the first viewpoint of this invention 
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performs connection control with an ATM switching system or ATM transmission equipment The 
number of eels which subtracted the number of the minimum band eels from the number of the 
minimum band eels which can be sent out to the address equivalent to the connection number 
on an associative memory, and the number of the maximum band eels, It has the connection 
retrieval table on which the information on the existence of the eel in a buffer was set up. A 
connection number is searched from the existence of the number of the minimum band eels of 
said connection retrieval table, and the existence of the eel in a buffer. When the ATM eel of the 
corresponding connection number is sent out and there is no corresponding connection number 
It is characterized by having a means to search a connection number from the existence of the 
number of eels which subtracted the number of the minimum band eels from the number of the 
maximum band eels, and the existence of the eel in a buffer, and to send out the ATM eel of the 
corresponding connection number. 

[0007] Moreover, the second viewpoint of this invention is a thing about the scheduling approach 
by the round robin control by connection control. The number of eels which subtracted the 
number of the minimum band eels from the number of the minimum band eels which can be sent 
out to the address which is equivalent to a connection number on an associative memory, and 
the number of the maximum band eels, The connection retrieval table on which the information 
on the existence of the eel in a buffer was stored is set up. A connection number is searched 
from the existence of the number of the minimum band eels of said connection retrieval table, 
and the existence of the eel in a buffer. When the ATM eel of the corresponding connection 
number is sent out and there is no corresponding connection number It is characterized by 
searching a connection number from the existence of the number of eels which subtracted the 
number of the minimum band eels from the number of the maximum band eels, and the existence 
of the eel in a buffer, and sending out the ATM eel of the corresponding connection number. 
[0008] In the scheduling by the round robin control by this invention, the connection retrieval 
table which carried out a setup of the number of the minimum band eels and (the maximum 
band-minimum band) the number of eels for every connection using the associative memory is 
built. According to the number of the minimum band eels of this connection retrieval table, and 
the number of eels (the maximum band-minimum band), the minimum band guarantee and the 
maximum band limit become possible at coincidence by searching the connection who can send 
out Moreover, as a result of connection retrieval, when there is an applicable connection, the 
next connection retrieval initiation can be impartially sent out by setting up after an applicable 
connection according to the minimum band and the maximum band where sending out of each 
connection's ATM eel was set up. Furthermore, a setup of a connection's minimum band and the 
maximum band becomes possible [ changing without influencing other connections ] by realizing 
a connection retrieval table by the associative memory. 

[0009] Apart from a connection retrieval table, moreover, the number of the minimum band eels 
which can be sent out to the memory which the usual data can read [ writing/], The number 
table of connection sending-out eels which stored the information on the number of eels is built 
(The maximum band-minimum band) On a connection retrieval table The flag of the number of 
the minimum band eels of this number table of connection sending-out eels, the flag of the 
number of eels (the maximum band-minimum band), By controlling to search the connection 
number which sets up the information on whether a eel is in a buffer, and corresponds by the 
existence of the minimum band eel which can be sent out, the existence of a eel (the maximum 
band-minimum band), and the existence of the eel in a buffer It is possible to make small data 
width of face of the associative memory which builds a connection retrieval table, and to build a 
system cheaply. 
[0010] 

[Embodiment of the Invention] Hereafter, an example of the gestalt of operation of this invention 
is explained with reference to a drawing. 

[0011] The connection retrieval table of the round robin control approach of realizing the 
minimum band (it being written as Following MCR) guarantee and the maximum band (it being 
written as Following PCR) limit is built by the associative memory. As contents of this 
connection retrieval table The address is equivalent to a connection number. As data As the 
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number of ATM eels which should be sent out in order to guarantee the minimum band, the 
number of MGR eels, More than MCR as the number (PCR-MCR) of ATM ceis which can be sent 
out below by PCR in order to restrict the maximum band The number of eels, The initial value of 
the buffer status information and the number of MCR eels which show whether each 
connection's ATM eel exists in a buffer, and the initial value of the number of eels (PCR-MCR) 
are memorized. In addition, as for a buffer condition, "0" is set without a eel as a buffer by "1" 
and the buffer with a cel. In addition, the number of MCR eels and the number of eels (PCR- 
MCR) are the numeric values converted into the number of ATM eels of the minimum band and 
the maximum band-minimum band sent out in the time basis of arbitration in a band, 
respectively. The thing of the memory which can output the information on other data of WORD, 
the address, etc. that an associative memory inputs the retrieval data other than usual 
writing/read-out here, and the existence of data the same as that of this or similar and its data 
belong is said. 

[0012] Namely, it sets to the control section which performs connection control of an ATM 
switching system and ATM transmission equipment. The number of eels which subtracted the 
number of the minimum band eels from the number of the minimum band eels which can be sent 
out to the address equivalent to the connection number on an associative memory, and the 
number of the maximum band eels, It has the connection retrieval table on which the information 
on the existence of the eel in a buffer was set up. A connection number is searched from the 
existence of the number of the minimum band eels of this connection retrieval table, and the 
existence of the eel in a buffer. When the ATM eel of the corresponding connection number is 
sent out and there is no corresponding connection number It has a means to search a 
connection number from the existence of the number of eels which subtracted the number of 
the minimum band eels from the number of the maximum band eels, and the existence of the eel 
in a buffer, and to send out the ATM eel of the corresponding connection number. 
[0013] Hereafter, the actuation on the connection retrieval table shown in drawing 1 is explained 
with reference to drawing 3 and 4. 

[0014] If it becomes the period which reads an ATM eel from a buffer (step A1) t a retrieval 
initiation connection will be acquired from a register (step A2) f and connection retrieval of an 
MCR guarantee (number of MCR eels > 0 and buffer condition =1) will be performed henceforth 
[ a retrieval initiation connection ] (step A3). When an MCR guarantee connection retrieval result 
is judged (step A4) and there is a corresponding connection, the numeric value which carried out 
the number of MCR eels -one is written in (step A5), and an applicable connections ATM eel is 
sent out (step A12). Moreover, by connection retrieval of the MCR guarantee (number of MCR 
eels > 0 and buffer condition =1) by step A4, when there is no applicable connection, connection 
retrieval of the next PCR limit (PCR-MCR) (number of eels > 0 and buffer condition =1) is 
performed (step A6). When the result of PCR limit connection retrieval is judged (step A7) and 
there is a corresponding connection, the numeric value which carried out the number of eels 
(PCR-MCR) -one is written in (step A8), and the ATM eel of the corresponding connection is 
sent out (step A12). It recognizes whether when there is no corresponding connection, you are 
the connection who does an PCR limit (step A9), and in being a connection without an PCR limit, 
it performs connection retrieval of buffer condition =1 (step A10). When it judges whether the 
retrieval result is a connection without an PCR limit (step A1 1) and there is an applicable 
connection, an applicable connection's ATM eel is sent out (step A12). An empty eel is sent out, 
when a retrieval result is a connection with an PCR limit, or when there is no applicable 
connection of buffer condition =1 although it is a connection without an PCR limit (step A13). 
[0015] After sending out an applicable connection's ATM eel at step A12, the eel condition in a 
buffer is checked (step A14), when a eel is in a buffer, a buffer condition is set as 1 (step A15), 
and when there is no eel into a buffer, a buffer condition is set as 0 (step A16). When there is an 
applicable connection and an applicable connection's ATM eel is sent out, in order to make next 
connection retrieval start from an applicable connection's next connection, the retrieval initiation 
register is prepared and the applicable connection is stored in the retrieval initiation register 
(step A17). Moreover, all connections' number of MCR eels is supervised (step A18), and it 
judges whether the number of MCR eels is 0 (step A19), and when said connection's number of 
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MCR eels is 0, initialization of the number of MCR eels and the number of eels (PCR-MCR) is 
performed (step A20). 

[0016] Furthermore, the example of a connection retrieval table is explained with reference to 
drawing 2 . 

[001 7] Drawing 2 is the example of Connections' A, B, and C three connections' retrieval table. 
When the throughput read from a buffer is set to 150Mbs(es), the numbers of eels which can be 
sent out in order to guarantee 150Mbps(es) by the unit time amount of a certain arbitration are 
150 eels. Suppose that it is as a band setup of three connections' MCR/PCR inputted into this 
buffer being a degree. It is set to connection A:MCR=5Mbps, PCR=1 0Mbps, connection 
B:MCR=10Mps, PCR=25Mbps, connection C:MCR=25Mbps, and PCR=50Mbps. Since they will be 
guaranteed if 150 eel of 150Mbps(es) are sent out to unit time amount, if each connection's 
MCR/PCR is converted with the number of eels, in 5 eels / 10 eel and Connection B f 10 eels / 
25 eel and Connection C will become [ Connection A ] 25 eels / 50 cel. The parameter set as a 
connection retrieval table here Since it is the number of eels which can be sent out to PCR not 
above PCR but above MCR, the number of eels of each connections MCR/(PCR-MCR) As 
shown in the retrieval table of drawing 2 , Connection A In five MCR eels, five eels (PCR-MCR), 
and Connection B, ten MCR eels, 15 eels (PCR-MCR), and Connection C become 25 MCR eels 
and 25 eels (PCR-MCR), and the connection retrieval table of drawing 3 is built. 
[0018] As actuation of a connection retrieval table, whenever it sends out an applicable 
connection's ATM eel, it subtracts every [ 1 ]. Whenever it sends out an applicable connection's 
ATM eel to a degree when the number of MCR eels is set to 0, the number of eels (PCR-MCR) 
is subtracted every [ 1 ]. (PCR-MCR) When the number of eels is set to 0, an applicable 
connection's ATM eel is not sent out. However, only the condition of a buffer is supervised about 
a connection without an PCR limit, and an ATM eel is sent out. When all connections' number of 
MCR eels is set to 0, the number of MCR eels and the number of eels (PCR-MCR) are returned 
to initial value (step A20). 

[0019] Next, the gestalt of another operation of this invention is explained with reference to 
drawing 5 , drawing 6 , drawing 7 , and drawing 8 . 

[0020] The connection retrieval cable (a) and the number table of connection sending-out eels 
(b) are shown in drawing 5 . 
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TECHNICAL FIELD 



[Field of the Invention] This invention is used for an ATM communication mode. This invention 
relates to the round robin control by the connection management in an ATM switching system or 
ATM transmission equipment. In control of an ATM switching device, connection retrieval is 
easily possible especially, and this invention is [ the minimum band (MCR Minimum Cell Rate) 
guarantee and ] the maximum band (PCR Peak CellRate). It is related with the scheduling 
approach which can be restricted. Moreover, the minimum band setup of a connection and the 
maximum band setup are related with the scheduling approach which can be changed, without 
influencing other connections. 
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PRIOR ART 



[Description of the Prior Art] In the resource control which performs the connection 
management of ATM, the weighting round robin (Weighted Round Robin) approach is 
conventionally used as the scheduling approach of guaranteeing the minimum band. By this 
weighting round robin approach, the minimum band guarantee can be offered according to each 
connection's wait ratio, and a surplus band can be distributed according to each connection's 
wait ratio. Moreover, an UBR(Unspecified Bit Rate)+ (or GFR Guaranteed Frame Rate) class 
offers the minimum band guarantee, and has the class of service which is each connection and 
distributes a surplus band equally. All are defined as best effort service and the minimum band is 
guaranteed for a user. 
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EFFECT OF THE INVENTION 



[Effect of the Invention] This invention has the following effectiveness by the configuration 
explained above. 

[0026] First, there is effectiveness which can perform scheduling not only including an MCR 
guarantee but an PCR limit. This is because not only the number of MCR eels but the number of 
eels (PCR-MCR) is prepared for the connection retrieval table. 

[0027] Next, a setup of MCR and PCR of a connection can change, without influencing other 
connections. This is for using an associative memory as a connection retrieval table. Like 
communicative memory, since writing/ read-out of data are possible, sending out of each 
connection's ATM eel can send out an associative memory impartially according to MCR or PCR 
by every connection and changing the number initial value of MCR eels, and the number initial 
value of PCR eels for every address. 

[0028] Furthermore, sending out of each connection's ATM eel can send out impartially 
according to MCR or PCR. As a result of connection retrieval, this is because an applicable 
connection can be set as a register and the retrieval starting address of the following associative 
memory can be set up after the last applicable connection for the next connection retrieval 
initiation, when there is an applicable connection. 

[0029] Furthermore, there is effectiveness which can make small data width of face of an 
associative memory by setting an MCR flag and an PCR flag as the connection retrieval table 
which consisted of associative memories, and setting each connection's number of MCR eels, 
the number of PCR-MCR eels, the number initial value of MCR eels, and the number initial value 
of PCR-MCR eels as the connection sending-out eel registration table which consisted of usual 
memory. 
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TECHNICAL PROBLEM 

[Problem(s) to be Solved by the Invention] The first trouble of the conventional technique is that 
network congestion arises, when a vast quantity of data which are not assumed from a user have 
been transmitted only by the minimum band setup for the minimum band guarantee. It is not to 
enforce the scheduling approach which carried out a setup and the maximum band limit which 
restricted the maximum band. 

[0004] Moreover, the second trouble is that the maximum band limit is unrealizable by the 
weighting round robin approach. Although it can offer the minimum band guarantee by the 
weighting round robin approach according to each connection's wait ratio, it is for distributing a 
surplus band according to each connection's wait ratio. 

[0005] The purpose of this invention is to offer the read-out scheduling approach and 
equipments of a buffer by the round robin control approach of having restricted not only the 
minimum band guarantee but the maximum band, such as an ATM switching system. Moreover, 
other purposes of this invention are to offer the scheduling approach by the round robin control 
approach that connection retrieval can be easily performed by using an associative memory 
(CAM Content Addressable Memories). Moreover, other purposes of this invention are to offer 
the scheduling approach by the round robin control which can be changed, without influencing 
other connections in a setup of a connection's minimum band and the maximum band by using an 
associative memory. 
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MEANS 

[Means for Solving the Problem] In the control unit to which the first viewpoint of this invention 
performs connection control with an ATM switching system or ATM transmission equipment The 
number of eels which subtracted the number of the minimum band eels from the number of the 
minimum band eels which can be sent out to the address equivalent to the connection number 
on an associative memory, and the number of the maximum band eels, It has the connection 
retrieval table on which the information on the existence of the eel in a buffer was set up. A 
connection number is searched from the existence of the number of the minimum band eels of 
said connection retrieval table, and the existence of the eel in a buffer. When the ATM eel of the 
corresponding connection number is sent out and there is no corresponding connection number 
It is characterized by having a means to search a connection number from the existence of the 
number of eels which subtracted the number of the minimum band eels from the number of the 
maximum band eels, and the existence of the eel in a buffer, and to send out the ATM eel of the 
corresponding connection number. 

[0007] Moreover, the second viewpoint of this invention is a thing about the scheduling approach 
by the round robin control by connection control. The number of eels which subtracted the 
number of the minimum band eels from the number of the minimum band eels which can be sent 
out to the address which is equivalent to a connection number on an associative memory, and 
the number of the maximum band eels, 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing showing the table of the gestalt of operation of the first of this invention. 

[Drawing 2] Drawing showing the example of a connection retrieval table. 

[Drawing 3] The flow chart explaining actuation of the gestalt of operation of the first of this 

invention. 

[Drawing 4] The flow chart explaining actuation of the gestalt of operation of the first of this 
invention. 

[Drawing 5] Drawing showing the table of the gestalt of operation of the second of this invention. 

[Drawing 6] The flow chart explaining actuation of the gestalt of operation of the second of this 
invention. 

[Drawing 7] The flow chart explaining actuation of the gestalt of operation of the second of this 
invention. 

[Drawing 8] The flow chart explaining actuation of the gestalt of operation of the second of this 
invention. 
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